Group functions and multi-valued cellular cascades
نویسندگان
چکیده
منابع مشابه
Approximation theorems for group valued functions
Stone-Weierstrass-type theorems for groups of group-valued functions with discrete range or discrete domain are obtained. We study criteria for a subgroup of the group of continuous functions C(X,G) (X compact, G a topological group) to be uniformly dense. These criteria are based on the existence of so-called condensing functions, where a continuous function φ : G → G is said to be condensing ...
متن کاملQuantum Evaluation of Multi-Valued Boolean Functions
Our problem is to evaluate a multi-valued Boolean function F through oracle calls. If F is one-to-one and the size of its domain and range is the same, then our problem can be formulated as follows: Given an oracle f(a, x) : {0, 1}n × {0, 1}n → {0, 1} and a fixed (but hidden) value a0, we wish to obtain the value of a0 by querying the oracle f(a0, x). Our goal is to minimize the number of such ...
متن کاملCascade Realizations of Two-valued Input Multiple-Valued Output Functions using Decomposition of Group Functions
This paper considers a method to realize a two-valued input three-valued output function by using a cascade of four-input cells. Decomposition of a group function is used to find a canonical form. We show that the Walsh spectrum specifies the canonical form, and the number of non-zero coefficients in the spectrum is proportional to the number of cells in the cascade. Finally, we show an extensi...
متن کاملNot All Multi-Valued Partial CFL Functions Are Refined by Single-Valued Functions (Extended Abstract)
Multi-valued partial CFL functions are computed by one-way nondeterministic pushdown automata equipped with write-only output tapes. We give an answer to a fundamental question, raised by Konstantinidis, Santean, and Yu [Act. Inform. 43 (2007) 395–417], of whether all multi-valued partial CFL functions can be refined by single-valued partial CFL functions. We negatively solve this question by p...
متن کاملSeparability, Multi-valued Operators, and Zeroes of L-functions
Let k be a global function field in 1-variable over a finite extension of Fp, p prime, ∞ a fixed place of k, and A the ring of functions of k regular outside of∞. Let E be a Drinfeld module or T -module. Then, as in [Go1], one can construct associated characteristic p L-functions based on the classical model of abelian varieties once certain auxiliary choices are made. Our purpose in this paper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1969
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(69)90473-2